Comments on the hierarchically structured bin packing problem
نویسندگان
چکیده
منابع مشابه
Comments on the hierarchically structured bin packing problem
We study the hierarchically structured bin packing problem. In this problem, the items to be packed into bins are at the leaves of a tree. The objective of the packing is to minimize the total number of bins into which the descendants of an internal node are packed, summed over all internal nodes. We investigate an existing algorithm and make a correction to the analysis of its approximation ra...
متن کاملApproximation algorithms for a hierarchically structured bin packing problem
In this paper we study a variant of the bin packing problem in which the items to be packed are structured as the leaves of a tree. The problem is motivated by document organization and retrieval. We show that the problem is NP-hard and we give approximation algorithms for the general case and for the particular case in which all the items have the same size.
متن کاملThe Lazy Bin Packing Problem
Usually, for bin packing problems, we try to minimize the number of bins used or in the case of the dual bin packing problem, maximize the number of accepted items or accepted volume. This paper presents results for the opposite problems, where we want to maximize the number of bins used or minimize the number of accepted items or the accepted volume. For the off-line variant, we require that t...
متن کاملOn the generalized bin packing problem
The Generalized Bin Packing Problem (GBPP) is a novel packing problem arising in many transportation and logistic settings, characterized by multiple item and bin attributes and by the joint presence of both compulsory and non-compulsory items. We introduce a change in the definition of the problem that does not impact either on its feasible solution set or on its optimal solutions, but guarant...
متن کاملThe Generalized Bin Packing Problem
We introduce the Generalized Bin Packing Problem, a new packing problem where, given a set of items characterized by volume and profit and a set of bins with given volumes and costs, one aims to select the subsets of profitable items and appropriate bins to optimize an objective function combining the cost of using the bins and the profit yielded by loading the selected items. The Generalized B...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 2015
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2014.10.001